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SDEFINE INPORT OXFOOO 
#DEFINE OUTPORT 0XF010 
«DEFINE MASK 0XO4 

WHILE (CINPORT & MASK) != 0) ; 
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vorhandenen Speichers und eine hohe Flexibilit^t 



(57) Abstract: The invention relates to a method for the 
optimisation of a compiler generated program code (38). 
The program code (38) generated by the compiler is exam- 
ined by program code fragments (42) which at least cor- 
respond in relation to the action thereof to a libiary-code 
fragment (30x) which is contained in a predefined library 
(28). The thus discovered program-code-fragments (42) 
are replaced by respectively calling up the corresponding 
library-code fragment (30x). A computer program prod- 
uct comprises program instructions for carrying out said 
method. A mobile data carrier (10) contains the program 
code (44), which is optimised according to said method, 
and containing a libraiy. The invention enables efficient 
utilisation of the memory available in the mobile data car- 
rier (10) and offers a high degree of flexibility for pro- 
gram modifications and/or for the production of data car- 
riers (10) in relatively small quantities. 

(57) Zusammenfassung: Bei einem Verfahren zur 
Optimierung von compileigeneriertem Programmcode 
38 wird der compilergenerierte Programmcode 38 
nach Programm-Codefragmenten 42 durchsucht, die 
zumindest hinsichtlich ihrer Wirkung je einem in einer 
vordefinierten Bibliothek 28 enthaltenen Bibliotheks-Co- 
defragment 30x entsprechen. Die dabei aufgefiindenen 
Programm-Code-fragmente 42 werden durch je einen 
Aufruf des entsprechenden Bibliotheks-Codefragments 
30x ersetzt. Ein Computerprogrammprodukt weist 
Programminstruktionen zur Ausfiihrung dieses 
Verfahrens auf. Ein tragbarer Datentrager 10 enthalt den 
gemass diesem Verfahren optimierten Programmcode 
44 sowie die Bibliothek 28. Die Erfindung ermdglicht 
eine gute Ausnutzung des bei tragbaren Datentr^gem ID 



[Fortsetzung auf der n^chsten Seite] 



wo 03/088039 A2 liliHIIIllilllMIPIillllllllllllllillillliillll 



(81) Bestiminuag;sstaaten (national): AE, AG, AL, AM, AT 

(Gehrauchsmuster), AT, AU, AZ. BA, BB, BG, BR, BY, 
BZ, CA, CH, CN, CO, CR, CU, CZ (Gehrauchsmuster), 
CZ, DK (Gehrauchsmuster), DK, DM, DZ, EC, EE (Ge- 
hrauchsmuster), EE, ES, FI (Gehrauchsmuster), FI, GB, 
GD, GE. GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, 
KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, 
MK, MN, MW, MX. MZ, NI. NO, NZ, OM. PH. PL. PT, 
RO. RU, SC. SD, SE, SG, SK (Gehrauchsmuster), SK, SL, 
TJ, TM, TN. TR, TT, TZ. UA, UG. US, UZ. VC. VN, YU. 
ZA, ZM, ZW, 

(84) Bestimmungsstaaten (regional): ARIPO-Patent (GH, 
GM. KE. LS. MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
eurasisches Patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, 
TM), europaisches Patent (AT, BE, BG, CH, CY, CZ, DE, 
DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, 
PT, RO, SE, SI, SK, TR), OAPI-Patent (BF, BJ, CF, CG, 
CI, CM, GA, GN, GQ, GW, ML, MR. NE. SN. TD. TG). 

Erkiarung gemSQ Kegel 4.17: 

— hinsichtlich der Berechtigung des Anmelders, ein Patent zu 
beantragen und zu erhalten (Kegel 4,17 Ziffer ii) fur die 
folgenden Bestimmungsstaaten AE, AG, AL, AM, AT, AU, 



AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DK, DM, DZ, EC EE, ES, FI, GB, GD, GE, GH, GM, 
HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, m LV,MA, MD, MG, MK, MN, MW, MX, MZ, 
NI, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, 
SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, 
ZM, ZW, ARIPO-Patent (GH, GM, KE, LS, MW, MZ, SD, 
SL, SZ, TZ, UG, ZM, ZW), eurasisches Patent (AM, AZ, BY, 
KG, KZ, MD, RU, TJ, TM), europaisches Patent (AT, BE, 
BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, 
IE, IT, LU, MC, NL, PT, RO, SE, SI, SK TR), OAPI-Patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, 
SN, TD, TG) 

VerOffentlicht: 

— ohne internationalen Recherchenbericht und erneut zu ver- 
dffentlichen nach Erhalt des Berichts 

Zur Erklarung der Zweibuchstaben-Codes und der anderen Ab- 
kurzungen wird auf die Erklarungen ("Guidance Notes on Co- 
des and Abbreviations") am Anfangjeder reguldren Ausgabe der 
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ftir ProgrammMnderungen und/oder fiir die Herstellung von Datentragem 10 in kleineren Stttckzahlen. 



wo 03/088039 




PCT/EP03/03803 



Optihiierung von compilergeneriertem Programmcode 

Die Erfindung betrifft die Progranunierung von tragbaren DatentrMgem 
sowie die Progranunausfuhrung dxirch tragbare DatentrSger. Ein tragbarer 
Datentrager im Sinne des vorliegenden Doktaments kann insbesondere eine 
Chipkarte {smart card) in unterschiedlichen Bauformen oder ein Chipmodul 
sein. 

Tragbare Datentrager, wie sie gegenwartig ublich sind, weisen einen Pro- 
zessorkern und mehrere in unterschiedlichen Technologien gefertigte Spei- 
cher auf . In einer typischen Konfigxiration sind beispielsweise ein masken- 
programmiertes ROM, ein elektrisch losch- und programmierbares EEPROM 
und ein beschreibbares RAM vorgesehen. Das RAM dient als Arbeitsspei- 
cher w^ahrend des Programmablaufs, wahrend der vom Prozessorkern 
auszufiihrende Programmcode im ROM und/oder im EEPROM abgelegt 
sein kann. Diese imd Shnliche Ausgestaltungen von tragbaren Datentragem 
sind in Abschnitt 3.4 des Buches "Handbuch der Chipkarten" von W. Rankl 
und W. Effing, Hanser Verlag, 3. Auflage 1999, beschrieben, 

Typischerweise belegt eine Speicherzelle im EEPROM ungefahr die vierfache 
Chipflache wie eine ROM-Speicherzelle. Aus Grtinden der Flachenerspamis 
bzw. der hOheren verfflgbaren Speicherkapazitat bei gleicher Flache ist es 
daher v^unschenswert, den ausf lihrbaren Programmcode mOglichst weit- 
gehend im ROM unterzubringen. AUerdings mufi der Inhalt des masken- 
programnriierten ROM schon bei der Herstellung fiir grofie Sttickzahlen des 
Datentragers unveranderlich festgelegt werden. Das EEPROM v/ird dagegen 
erst beim Komplettieren und Initialisieren einer Serie von DatentrSgern bzw. 
beim Personalisieren der einzelnen Datentrager beschrieben. Eine moglichst 
weitgehende Speicherung des ausfuhrbaren Programmcodes im EEPROM ist 
daher wegen der h6heren Flexibilitat vorteilhaft. Dies betrifft sowohl die 
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Programmierung kleinerer Stiickzahlen von Datentragem als auch die Feh- 
lerkorrektur und das Einbringen zusStzlicher Funktionen bei Grofiserien. 

Es besteht daher das Problem, bei der Programmierung von tragbaren Da- 
5 tentrSgern einerseits das maskenprogrammierte ROM oder einen vergleich- 
baren Speicher moglichst weitgehend zu nutzen und andererseits eine mog- 
lichst hohe Flexibilitat fur Programmanderungen und/ oder fiir die Herstel- 
lung von Datentragem in kleineren Stiickzahlen zu erzielen. 

10 Erf indungsgemafi wird dieses Problem ganz oder zum Teil gelost durch ein 
Verfahren mit den Merkmalen des Anspruchs 1, ein Computerprogramm- 
produkt gemafi Anspruch 8 und einen tragbaren DatentrSger gemafi An- 
spruch 10. Die abhangigen Anspriiche def inieren bevorzugte Ausgestal- 
timgen der Erfindung. Die Aufzahlimgsreihenfolge der Schritte in den Ver- 

15 fahrensansprachen soil nicht als Einschrankung des Schutzbereichs verstan- 
den werden. Es sind vielmehr Ausgestaltungen der Erfindung vorgesehen, 
in denen diese Schritte in anderer Reihenfolge oder ganz oder teilweise 
parallel oder ganz oder teilv^eise ineinander verzahnt ausgefiihrt v^erden. 

20 Die Erfindung geht von der Grundidee aus, zur Optimierung des Pro- 

grammcodes eine vordefinierte Bibliothek einzusetzen, die eine Mehrzahl 
von Bibliotheks-Codefragmenten enthalt. In dem erfindungsgemafien Opti- 
mierungsvorgang wird der zu optimierende Programmcode seinerseits nach 
Programm-Codefragmenten durchsucht, die in ihrer Wirkung oder Funktion 

25 je einem Bibliotheks-Codefragment entsprechen. Solche Programm-Code- 
fragmente v/erden durch je einen Aufruf des entsprechenden Bibliotheks- 
Codefragments ersetzt. Der optimierte Programmcode v^ird in einem ersten 
Speicherbereich des Datentragers (z.B. im EEPROM) abgelegt, wShrend die 
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Bibliothek zur Speicherung in einem zweiten Speicherbereich (z.B. im ROM) 
vorgesehen ist. 

Der erfindungsgemafie Optimierungsvorgang fiihrte bei von den Erf indem 
5 vorgenommenen Tests zu einer deutlichen Reduktion der GrOfie des fur den 
ersten Speicherbereich vorgesehenen Programmcodes. Dieses Ergebrus ist 
tiberraschend, weil man intuitiv annehmen wiirde, dafi sich bei realistischem 
Umf ang der Bibliothek nur wenige Obereinstiinmungen von Teilen des 
Programmcodes mit den Bibliotheks-Codefragmenten ergeben wtirden. 

10 

Die durch die Erfindung beurirkte Verringerung der CodegroCe hat zur 
Folge, dafi bei einem Datentrager mit vorgegebener Speicherausstattung 
Programmcode fur zusatzliche Funktionen in den ersten Speicherbereich 
auf genommen werden kaim. Ist der erste Speicherbereich als EEPROM oder 

15 in vergleichbarer Technologie ausgestaltet, so braucht dieser Programmcode 
erst beim Komplettieren oder Initialisieren oder Personalisieren des Daten- 
tragers geladen zu v^erden. Eine Anderung oder Neuerstellung des Pro- 
grammcodes, der wegen seiner Kompaktheit eine Vielzahl von Funktionen 
implementiert, ist daher erstens schnell und zweitens schon fiir kleine Stuck- 

20 zahlen von DatentrSgem oder sogar fUr einzelne Datentrager moglich. 

Die vordefinierte Bibliothek befindet sich erfindungsgemafi im zweiten Spei- 
cherbereich, also z.B. im maskenprogrammierten ROM. In der Regel ist die 
durch die erfindungsgemafie Optimierung erzielte Einsparung von Pro- 
25 grammcode geringer als die Bibliotheksgrofie. Auch in diesem Fall ist jedoch 
der Einsatz der Erfindung vorteilhaft, weil der wertvoUe erste Speicher- 
bereich besser genutzt wird. Falls sich im compilergenerierten Programm- 
code viele Codefragmente bef inden, die jeweils gruppenweise durch je ein 
einziges Codefragment der Bibliothek ersetzt werden konnen, und falls die 
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Bibliothek nur wenige nicht benatigte Codefragmente enthalt, kann der 
Programmcode durch die Optimierung sogar um mehr als die Bibliotheks- 
lange schrumpfen. In diesem Fall ist die Verwendxing der Erf indung sogar 
dann vorteilhaf t, wenn der erste und der zweite Speicherbereich nur kon- 
5 zeptuelle Abschnitte ein und desselben physischen Speicherfeldes sind. 

Erf indungsgemafi wird zur Optimierung nach Programm-Codefragmenten 
gesucht, also nach Abschnitten im compilergenerierten Programmcode, die 
sich durch entsprechende Bibliotheks-Codefragmente ersetzen lassen. Bei 
10 der Programmerstellung braucht der Programmierer keine Riicksicht auf 
diesen spateren Optimierungsvorgang zu nehmen; insbesondere braucht er 
im Programm keine Aufrufe von Bibliotheksroutinen vorzusehen. Die Pro- 
grammentwicklung wird daher durch die Erfindung in keiner Weise 
erschwert. 

15 

In der hier verwendeten Wortwahl soUen die Begriffe "Programmcode" oder 
"Codefragment" sowohl ausfiihrbaren Maschinencode vor oder nach dem 
Binden als auch den entsprechenden Assembler-Quellcode bezeichnen. Mit 
anderen Worten kann in unterschiedlichen Ausgestaltungen der Erf indimg 

20 der erf indungsgemSfie Optinuerungsvorgang sowohl auf Grundlage des 
compilergenerierten Assembler-Quellcodes als auch auf Grimdlage des be- 
reits assemblierten Maschinencodes vorgenommen werden. Im erstgenann- 
ten Fall erfolgen die Assemblierung und gegebenenfalls das Binden erst nach 
der Optimierimg. Die Bibliothek kann wahrend der Optimienmg ebenfalls 

25 als Assembler-Quellcode und/oder als bereits assemblierter Maschinencode 
vorliegen. 

Generell ist eine Ersetzung eines Programm-Codefragments durch ein Bib- 
liotheks-Codefragment immer dann moglich, wenn beide Codefragmente 
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einander entsprechende Funktionen ausfuhren. Hier konnen komplexe 
Berechnungen hinsichtlich der genauen Wirkungen von Codefragmenten 
vorgenommen werden, um z.B. auch darm einen Ersetziingsvorgang aus- 
zxilosen, wenn einzelne Instruktionen in den Codefragmenten in einer un- 
5 schadlichen Weise vertauscht sind. In besonders einf achen Ausfiihrungs- 
beispielen wird dagegen nur dann eine Ersetzung vorgenommen, wenn die 
Codefragmente hinsichtlich des durch sie definierten Maschinencodes 
identisch sind. Auch bei dieser einfachen Ausgestaltung ist jedoch eine ge- 
wisse Analyse der Codefragmente erforderlich, weil z.B. ein Codefragment, 
10 das einen Sprung mit einem nicht im Codefragment liegenden Spningziel 
aufweist, in der Regel nicht ersetzt werden darf . 

Zusatzliche ErsetzungsmOglichkeiten ergeben sich, wenn parametrisierte 
Codefragmente verwendet werden, die Shnlich einem Prozeduraufruf einen 
15 Oder mehrere Parameter (z.B. Speicheradressen oder Zahlenwerte) enthalten. 

Vorzugsweise erfolgt der Aufruf eines Bibliotheks-Codefragments in der 
Regel durch einen in den Programmcode eingefugten Unterprogranun-Auf- 
rufbefehl. In der Bibliothek ist dann ein immittelbar auf das Bibliotheks- 
20 Codefragment folgender Rtickspnmgbefehl vorgesehen. Ausnahmen von 
dieser Regel kOnnen in manchen AxisfOhrungsformen dann gelten, wenn das 
zu ersetzende Codefragment in den ProgrammfluC eingreift. Falls z.B. das 
Codefragment mit einem Unterprogramm-Rucksprungbefehl endet, so kann 
der Aufruf in der Regel mittels eines Sprungbef ehls erfolgen. 

25 

Die verwendete Bibliothek ist erfindungsgemafi vordef iniert, also nicht von 
dem im aktuellen Optimierungslauf verarbeiteten Programmcode abhangig. 
Um mfiglichst gute Optimierungsergebnisse zu erzielen/ist die Bibliothek 
jedoch vorzugsweise so gestaltet, dafi sie geeignete Eintrage fiir haufig vor- 
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kommende Strnkturen des Programmcodes enthalt. Solche haiifig auf tre- 
tenden Codeabschnitte konnen insbesondere von der Hardware und/oder 
einem Betriebssystem des DatentrSgers und/oder von einem bei der Erzeu- 
gung des compiiergenerierten Progrcunmcodes eingesetzten CompUer ab- 
5 hangen. 

Das erfindungsgemafi vorgesehene Computerprogrammprodukt kann 
insbesondere ein computerlesbarer Datentrager wie z.B. ein elektronisches 
Oder magnetisches oder optisches Speichermedium sein, es ist aber nicht auf 

10 kdrperliche Datentrager beschrankt. Auch elektrische oder optische Signale 
(z.B. Spannungspegel einer Kommunikationsverbindung) sollen im hier 
verwendeten Sinne als Computerprogrammprodukt aufgefafit w^erden. Das 
Computerprogrammprodukt enthalt Programmcode, der die erfindxmgs- 
gemafien Optimierxmgsschritte ausfuhrt. Vorzugsweise enthalt das Com- 

15 puterprogrammprodukt femer einen Compiler imd/oder einen Assembler 
und/oder ein Bindeprogramm und/ oder ein Ladeprogramm. 

Das erfindungsgemafie Computerprogrammprodukt und der erfindungs- 
gemalSe tragbare Datentrager sind bevorzugt mit Merkmalen weitergebildet, 
20 die den oben beschriebenen und/oder in den Verfahrensanspruchen ge- 
nannten Merkmalen entsprechen. 

Weitere Merkmale, Aufgaben und Vorteile der Erfindung gehen aus der 
folgenden Beschreibung eines Ausfiihrungsbeispiels und mehrerer Ausfuh- 
25 rungsadtemativen hervor. Es wird auf die schematische Zeichnimg verwie- 
sen, in der die einzige Figur (Fig. 1) eine Darstellung eines tragbaren Daten- 
tragers sowie unterschiedlicher Fassungen des Programmcodes in einem 
Ausfiihrungsbeispiel der Erfindtmg zeigt. 
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Die Erfindung wird bei der Programmierung eines tragbaren DatentrSgers 
10 eingesetzt, der im hier beschriebenen Ausftihningsbeispiel als Chipkarte 
ausgestaltet ist. In an sich bekannter Weise enthalt der DatentrSger 10 einen 
Halbleiterchip mit einem Prozessorkem 12, einem maskenprogrammierten 
5 ROM 14, einem EEPROM 16, einem RAM 18 und einer Schnittstelle 20 zur 
kontaktlosen oder kontaktgebundenen Kommunikation. Die genannten 
Komponenten sind uber einen Bus 22 miteinander verbtmden. In Ausfiih- 
rungsaltemativen kOnnen die drei Speicherfelder 14, 16, 18 in anderen 
Technologien ausgestaltet sein; insbesondere kann die Flash-Technologie fOr 
10 das ROM 14 und/oder das EEPROM 16 eingesetzt werden. 

In den Speicherfeldem 14, 16, 18 sind konzeptuell ein erster und ein zweiter 
Speicherbereich 24, 26 vorgesehen. Der erste Speicherbereich 24 dient zur 
Aufnahme des optimierten Programmcodes in Form von ausfiihrbarem Ma- 

15 schinencode. Im zweiten Speicherbereich 26 wird eine vordefinierte Biblio- 
thek 28 ebenfalls in Form von ausfiihrbarem Maschinencode abgelegt. Der 
erste Speicherbereich 24 befindet sich im hier beschriebenen Ausfiihrungs- 
beispiel im EEPROM 16, und der zv^eite Speicherbereich 26 befindet sich im 
ROM 14. In an sich bekannter Weise enthdit das ROM 14 aufSer dem zweiten 

20 Speicherbereich 26 weitere, fest vorgegebene Routinen, die z.B. ein Betriebs- 
system des Datentragers 10 bilden. Das EEPROM 16 enthalt femer ein Datei- 
system fiir Daten, die nicht-fltlchtig im Datentrager 10 gespeichert werden 
sollen. 

25 Die Bibliothek 28 weist eine Vielzahl von vordefiruerten Bibliotheks-Code- 
6ragmenten 30A, 30B, 30C, ... auf, die im folgenden allgemein mit 30x be- 
zeichnet werden. In Fig. 1 sind die Bibliottieks-Codefragmente 30x aus 
Griinden der klareren Darstellung als Assembler-Sourcecode gezeigt. In der 
Regel folgt auf jedes Bibliotheks-Codefragment 30x unmittelbar ein Unter- 
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c 

programm-Riicksprungbefehl 32A, 32B, ... (im folgenden allgemein mit 32x 
bezeichnet). Der Unterprogramm-Rucksprungbefehl 32x kaim jedoch ent- 
fallen, wenn er bei der Ausftihrung des Bibliotfieks-Codefragments 30x nicht 
erreicht werden kann, weil beispielsweise jeder Programmablavif des Biblio- 
5 theks-Codefragments 30x in einem Aussprung oder in einem im Bibliotheks- 
Codefragment 30x enthaltenen Unterprogramm-Riicksprung endet. 

Die Programmentwicklung fttr den tragbaren DatentrSger 10 geht von einem 
hochsprachlichen Quellcode 34 aus, der in Fig. 1 beispielhaft in der Program- 

10 miersprache C dargestellt ist. Der in Fig. 1 gezeigte Ausschnitt wartet, bis 

das von der Einerstelle aus dritte Bit des Eingaberegisters INPORT den Wert 
"0" einnimmt, und setzt daim das Ausgaberegister OUTPORT auf den Hexa- 
dezimalwert "FF". Ein an sich bekannter Compiler 36 setzt den hochsprach- 
lichen Quellcode 34 in compilergenerierten Programmcodie 38 um, der in 

15 Fig, 1 in Form von Assembler-Quellcode fOr den 6805-Befehlssatz dargestellt 
ist. In AusfQhnmgsaltemativen sind andere Befehlssatze, jeweils entspre- 
chend dem Prozessorkem 12, vorgesehen. 

Ein Optimierungsprogramm 40 fiihrt die ftir das vorliegende Ausfiihrungs- 
20 beispiel wesentlichen Optimierungsschritte aus. Das Optimierungspro- 
gramm 40 verarbeitet den compilergenerierten Programmcode 38 xmd greift 
uberdies auf Informationen fiber die in der Bibliothek 28 enttialtenen 
Bibliotheks-Codefragmente 30x zu. In unterschiedlichen Ausfiihrvmgs- 
varianten kann in diesen Informationen z.B. eine Kopie der Bibliothek 28 im 
25 Assembler-Quellcode und/ oder eine Kopie der Bibliothek 28 im ausftihr- 
baren Maschinencode und/ oder eine Spezifikation der Wirkung der einzel- 
nen Bibliotheks-Codefragmente 30x in einer geeigneten Beschreibimgsspra- 
che entiialten sein. Es kdxmen femer Zusatzinf ormationen wie z.B. Indizes 
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Oder Hash-Tabellen vorgesehen sein, um die vom Optimieningsprogramm 
40 vorgenommenen SuchvorgSnge zu beschleunigen. 

Das Optimierungsprogramm 40 identifiziert im compilergenerierten Pro- 
5 grammcode 38 enthaltene Programin-Codefragmente 42, die bei der Aus- 
fuhrung durch den Prozessorkem 12 eine identische Funktion aufweisen wie 
in der Bibliothek 28 enthaltene Bibliotheks-Codefragmente 30x. Im vorlie- 
genden Ausf Uhrungsbeispiel wird dazu ein relativ einfaches Verfahren ein- 
gesetzt bei dem der compilergenerierte Programmcode 38 auf Assembler- 

10 Quelltextebene mit den einzelnen EintrSgen in der Bibliothek 28 verglichen 
wird. Hinsichtlich der Befehlsktirzel und der Adressen- und Werteangaben 
kann dabei ein textueller Vergleich stattfinden. Symbolische Sprungziele 
mxissen dagegen vor dem Vergleich in eine standardisierte Form oder in 
einen numerischen Relativwert umgewandelt werden. In Ausfuhrungs- 

15 alternativen ksuin die Optimierung dagegen auf Gnindlage eines compiler- 
generierten Programmcodes 38 erf olgen, der bereits in Form von assemblier- 
tem Maschinencode vorliegt, 

Ein Programm-Codefragment 42, fiir das beim Vergleichsvorgang ein ent- 
20 sprechendes Bibliotheks-Codefragment 30x gefunden wurde, wird bei dem 
Optimierungsvorgang durch einen Aufruf dieses Bibliotheks-Codefragments 
30x ersetzt. In Fig. 1 sind beispielsweise das Programm-Codefragment 42 
und das Bibliotheks-Codefragment 30B bis auf die symbolische Benennung 
des Sprungziels identisch. Daher ersetzt das Optimierungsprogramm 40 
25 dieses Programm-Codefragment 42 im optimierten Programmcode 44 durch 
einen Aufruf des Bibliotheks-Codefragments 30B, Im vorliegenden Beispiel 
ist dieser Aufruf als Unterprogramm-Aufrufbefehl 46 ausgestaltet. Da das 
Programm-Codefragment 42 im vorliegenden Beispiel einem Maschinencode 
von sieben Bytes Lange entspricht imd der Unterprogramm-Aufrufbefehl 46 
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nur drei Bytes ben5tigt, wurde der fur den optimierten Programmcode 44 
benotigte Speicherplatz durch die Ersetzung betrachtlich verringert. 

Nach AbschluJG der Optimierung wird der optimierte Progrcimmcode 44 
5 durch einen Assembler 48 in vom Prozessorkern 12 ausftihrbaren Maschi- 
nencode umgesetzt. Nach einem gegebenenf alls erforderlichen Bindevor- 
gang rrut weiteren Programmteilen wird der Code beim Komplettieren oder 
Initialisieren oder Personalisieren des Datentragers 10 in den ersten Spei- 
cherbereich 24 geladen. Die Bibliothek 28 befindet sich bereits seit der Chip- 
10 herstellung des Datentragers 10 im zweiten Speicherbereich 26. Der Daten- 
trSger 10 ist damit einsatzbereit. Die oben beschriebenen Ubersetzungs-, 
Optimierungs- und Assemblierungsschritte werden von einem AUzweck- 
computer (in Fig. 1 nicht gezeigt) vorgenommen, der den Compiler 36, das 
Optimienmgsprogramm 40 imd den Assembler 48 ausfuhrt. 

15 

Wenn im Betrieb des Datentragers 10 die Programmausftihrung durch den 
Prozessorkern 12 im ersten Speicherbereich 24 an die Stelle des Unterpro- 
gramm-Aufrufbef ehls 46 gelangt, wird das Bibliotheks-Codefragment 305 im 
zweiten Speicherbereich 26 als Unterprogramm ausgeftihrt. In ihrer Wirkung 

20 entsprechen die ausgefuhrten Instruktionen genau dem bei der Optimierung 
entfemten Progranun-Codefragment 42. Nach der AusfQhrung dieser 
Instruktionen fiihrt der Prozessorkern 12 einen durch den Unterprogramm- . 
Rticksprungbef ehl 32B ausgelOsten Riicksprung an denjenigen Befehl im 
ersten Speicherbereich 24 aus, der unmittelbar auf den Unterprogramm- 

25 Axafnifbef ehl 46 f olgt. 

Bei der Optimierung ist darauf zu achten, daC die Programmfunktionen 
nicht verandert werden. So soUten beispielsweise iProgramm-Codef ragmente 
42 mit Sprungbef ehlen, die mSglicherweise ein auCerhalb des Prograrcun- 
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Codefragments 42 liegendes Sprungziel aufweisen, nur nach genauer 
Analyse ersetzt werden. Eine Ersetzung ist zulassig, wenn jeder m5gliche 
Ablauf des Prograixim-Codefragments 42 xnit einem Aussprung oder einem 
Unterprogramm-Riicksprung endet. In diesen Fallen erf olgt der Atif ruf des 
5 entsprechenden Bibliotheks-Codefragments 30x jedoch nicht mit einem 
Unterprogramm-Aufrufbefehl, sondem mit einem normalen Sprungbefehl. 
Diese Oberlegungen kOnnen auch schon bei der Erstellung der Bibliothek 28 
einfliefien, so dafi diese nur solche Bibliotheks-Codefragmente 30x enthalt, 
deren Verwendimg ohne weitere Nebenbedingungen zul^sig ist. 

10 

Die Bibliothek 28 sollte so auf gebaut werden, dafi sie moglichst oft geeignete 
Bibliotheks-Codefragmente 30x bereitstellt und somit moglichst viele Opti- 
mierungsmSglichkeiten bietet. So ist das Bibliotheks-Codefragment 30B von 
Fig. 1 beispielsweise auf die Hardware-Eigenschaften des DatentrSgers 10 

15 abgestimmt. Wenn das in diesem. Bibliotheks-Codefragment 30B abgefragte 
Eingabebit einem hauf ig benotigten Signalwert entspricht, so ist davon aus- 
zugehen, dafi sich entsprechende Programm-Codefragmente 42 immer wie- 
der im compilergenerierten Programmcode 42 fur die unterschiedlichsten 
Anwendungen des Datentragers 10 finden. Auf Shnliche Weise kOnnen hau- 

20 f ige Betriebssystem-Aufruf e durch entsprechende Bibliotheks-Codefrag- 
mente 30x abgedeckt werden. Eine weitere Quelle fur sich wiederholende 
Codefragmente im compilergenerierten Programmcode 38 ergibt sich durch 
die Tatsache, dafi die Codeerzeugung im Compiler 36 schematisch ablauf t 
und daher wiederkehrende Codestrukturen generiert werden. 

25 

Insgesamt ist es daher vorteilhaf t zur Erzeugung der Bibliothek 28 den vom 
Compiler 36 erzeugten Programmcode 38 fur eine Vielzahl von Anwendun- 
gen, die fiir die Hardware tind dcis Betriebssystem des Datentragers 10 vor- 
gesehen sind, statistisch auszuwerten. 
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Patentanspriiche 



1 . Verf ahren zur Optimierung von compilergeneriertem Progr amm- 
code (38), der fiir einen tragbaren Datentrager (10) mit einem 
Prozessorkem (12) sowie einem ersten und einem zweiten Spei- 
cherbereich (24, 26) vorgesehen ist, wobei: 
der erste Speicherbereich (24) zur Aufnahme des optimierten 
Programmcodes (44) vorgesehen ist, 

der zweite Speicherbereich (26) zur Aufnahme einer vordefi- 
nierten Bibliothek (28) mit einer Mehrzahl von Bibliotheks- 
Codefragmenten (30x) vorgesehen ist, und 
der compilergenerierte Programmcode (38) nach Programm- 
Codefragmenten (42) durchsucht wird, die zumindest hinsichtlich 
ihrer Wirkung je einem Bibliotheks-CodeJEragment (30x) entspre- 
chen, wobei die dabei aufgefundenen Programm-Codefragmente 
(42) durch je einen Aufruf des entsprechenden Bibliotheks-Code- 
fragments (30x) ersetzt v^erden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dalS ein 
20 Programm-Codef ragment (42) nur dann durch eih Bibliotheks- 

Codefragment (30x) ersetzt wird, wenn beide Codefragmente (42, 
30x) in ihrer Form als ausfuhrbarer Maschinencode identisch sind. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 

25 zumindest einige Bibliotheks-Codefragmente (30x) parametrisiert 

sind. 

4. Verfahren nach einem der Ansprtiche 1 bis 3, dadurch gekenn- 
zeichnet, dafi ein zu ersetzendes Programm-Codefragment (42) 



10 



15 
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zumindest dann, wenn es nicht in den ProgrammflLifi eingreift, 
durch einen Unterprogramm-Axifnifbef ehl (46) zu dem entspre- 
chenden Bibliotheks-Codefragment (30x) ersetzt wird. 

5 5. Verfahren nach einem der Anspriiche 1 bis 4, dadurch gekenn- 

zeichnet, dafi der compilergenerierte Programmcode (38) in Form 
von Assembler-Quellcode vorliegt, und dafi der Optimierungs- 
vorgang auf Quellcode-Ebene durchgefuhrt wird. 

10 6. Verfahren nach einem der Anspriiche 1 bis 5, dadurch gekenn- 

zeichnet, dafi die vordef inierte Bibliothek (28) an die Hardware 
des tragbaren Datentragers (10) und/oder an ein Betriebssystem 
des tragbaren DatentrSgers (10) und/oder an einen bei der Erzeu- 
gung des compilergenerierten Programmcodes (38) eingesetzten 

15 Compiler (36) angepafit ist. 

7. Verfahren nach einem der Anspriiche 1 bis 6, dadurch gekenn- 
zeichnet, dafi der erste Speicherbereich (24) elektrisch program- 
mierbar ist, und/oder dafi der zweite Speicherbereich (26) 

20 maskenprogrammierbar ist, imd/oder dafi der erste Speicher- 

bereich (24) im tragbaren DatentrSger (10) mehr Chipflache pro 
Speicherzelle beansprucht als der zweite Speicherbereich (26). 

8. Computerprogrammprodukt mit Programminstruktionen fiir 
25 einen AUzweckrechner, die den Allzweckrechner dazu veranlas- 

sen, ein Verfahren nach einem der Anspriiche 1 bis 7 auszufflhren. 



9. 



Computerprogrammprodukt nach Anspruch 8, dadurch gekerm- 
zeichnet, dafi die Programminstruktionen f emer einen Compiler 
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(36) zum Umsetzen eines hochsprachlichen Quellcodes (34) in den 
compilergenerierten Programmcode (38) implementieren. 

10. Tragbarer Datentrager (10) mit einem Prozessorkern (12), einem 
5 ersten Speicherbereich (24) und einem zweiten Speicherbereich 

(26), wobei in dem ersten Speicherbereich (24) optimierter Pro- 
grammcode (44) enthalten ist, der durch ein Verf ahren nach einem 
der Ansprtiche 1 bis 7 erzeugt wurde, und in dem zweiten Spei- 
cherbereich (26) eine unabhSngig vom bptimierten Programm- 
10 code (44) vordefinierte Bibliothek (28) mit einer Mehrzadil von 

Bibliotheks-Codefragmenten (30x) enthalten ist. 
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— r- 
36 



28 



RTS 



>~32A 



UB75 LDA $F000 
AND #$04 
BNE LIB75 J 
RTS • 



-308 



J — 328 



40 

> 



#DEF1NE INPORT OXFOOO 
#DEFINE OUTPORT 0XF010 
#DEFINE MASK 0X04 

WHILE ((NNPORT& MASK) != 0) ; 
•OUTPORT = 0XFF; 



38- 



L18 LDA $F000 
AND #$04 
BNE L18 J 

LI 9 LDA #$FF 
STA $F010 



-42 



L18 
LIS 



JSR LIB75 
LDA #$FF 
STA $F010 




Fig. 1 
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#DEFINE IMPORT OXFOOO 
#DEFINE OUTPORT OXFOlO 
mE?ME MASK 0X04 

WHILE (riNPORT & MASK) 1= 0) ; 
•<XnK)RT = OXFF; 



OS 

00 
00 



O 




Ein tragbarer Datentr§ger 10 entliSlt den gem^s diesem Verfahren optimierten 



(57) Abstract: The invention relates to a method for 
the optimisation of a compiler generated program 
code (38). The program code (38) generated by the 
compiler is examined by program code fragments 
(42) which at least coirespond in relation to the 
action thereof to a libraiy-code fragment (30x) 
which is contained in a predefined library (28). 
The thus discovered program-code-fragments 
(42) are replaced by respectively calling up the 
corresponding library-code fragment (30x). A 
computer program product comprises program 
instructions for carrying out said method. A mobile 
data carrier (10) contains the program code (44), 
which is optimised according to said method, 
and containing a library. The invention enables 
efiRcient utilisation of the memory available in the 
mobile data carrier (10) and offers a high degree of 
flexibility for program modifications and/or for the 
production of data earners (10) in relatively small 
quantities. 

(57) Zusammenfassung: Bei einem Verfahren zur 
Optimierung von compilergeneriertem Programm- 
code 38 wird der compilergenerierte Programmcode 
38 nach Programm-Codefragmenten 42 duichsucht, 
die zumindest hinsichtlich ihrer Wirkung je einem 
in einer vordefinierten Bibliothek 28 enthaltenen 
Bibliotheks-Codefiagment 30x entsprechen. Die 
dabei aufgefundenen Programm-Code-fragmente 42 
werden durch je einen Aufruf des entsprechenden 
Bibliotheks-Codefragments 3 Ox ersetzt. Ein 
Computerprogranunprodukt weist Programmin- 
struktionen zur Ausflihrung dieses Verfahrens auf. 
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Siehe Anhang PatentfarrtUte 



" Besondere Kategorlen von angegebenen Verdffentllchungen 

'A* Verdlfentlichung, die dan allgemelnen Stand derTechniKdeflniert, 
aber nicht ats besonders bedeutsam anzusehen Ist 

*E* StteresDokument, das ledodh erst am Oder nach dem intematlonalen 
Anmeldedalum veroffentlicht worden ist 

'L" VerSffentlichung, die geelgnet ist. einen Pdorltatsanspruch zweifelhaft er- 
schelnen zu iassen. Oder durch die das Verfiffentlichungsdalum einer 
anderen im Recherchenberlcht genannten VerOn&ntllcltung belegt warden 
sou Oder die aus einem andaren baaondaren Gnmd angageben Ist (wie 
ausgefOhrt) 

'O* VerSffentllchung, die aich euf eine mOndliche Offenbarung, 

elne Benutzung, elne Ausstellung oder andere iWlaBnahmen bezieht 

•P' Veraffentlicii una die vor dem Intematlonalen Anmeldedalum, abernach 
dem beanspmctiten Priorliatsdatum verOffentDcht worden Ist 



*T SpStere Ver&ffentlichung, die nacti dem Intematlonalen Annieldedatum 
Oder dem Piloritatsdalum verdffenlOcht worden ist und mil der 
Anmeldung nicht kolEdiert, sondem nur zum Verstdndnls das der 
Erfindung zugnjndeljegendan Prinzipa oder der Dir zugrundeliegenden 
Theorle angageben 1^ « 

•X' Verdffentlichung von besonderer Bedeutung; die beanspmchte Erfindung 
Icann allein aufgnind dteser VerQffentlichung nicht als neu odar auf 
erfinderischer JaUgkeil beruhend betrachtet werden 

•Y* VerfiffentDchung von besonderer Bedeutung; dia beanspmchte Erfindung 
(cann nCcM als auf erfinderischer TStigkett beruhend befrachtet 
werden, wenn die VerQffentlichung mil einer oder mehreren anderan 
VepQffentlichungen dieser Kategorie in Verbindung gebracht wlrd und 
diese Verbindung fCr einen Fachmann nahellegend ist 
Ver6ffentllchung, die iVIftglled derselben Patentfamille ist 
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